100 research outputs found

    The Lawn Mowing Problem: From Algebra to Algorithms

    Get PDF

    A quantum algorithm for the solution of the 0-1 Knapsack problem

    Full text link
    Here we present two novel contributions for achieving quantum advantage in solving difficult optimisation problems, both in theory and foreseeable practice. (1) We introduce the ''Quantum Tree Generator'', an approach to generate in superposition all feasible solutions of a given instance, yielding together with amplitude amplification the optimal solutions for 00-11-Knapsack problems. The QTG offers exponential memory savings and enables competitive runtimes compared to the state-of-the-art Knapsack solver COMBO for instances involving as few as 600 variables. (2) By introducing a high-level simulation strategy that exploits logging data from COMBO, we can predict the runtime of our method way beyond the range of existing quantum platforms and simulators, for various benchmark instances with up to 1600 variables. Combining both of these innovations, we demonstrate the QTG's potential advantage for large-scale problems, indicating an effective approach for combinatorial optimisation problems.Comment: 6+9 pages, 7 figure

    Transcatheter Therapies for the Treatment of Valvular and Paravalvular Regurgitation in Acquired and Congenital Valvular Heart Disease

    Get PDF
    AbstractTranscatheter therapies in structural heart disease have evolved tremendously over the past 15 years. Since the introduction of the first balloon-expandable valves for stenotic lesions with implantation in the pulmonic position in 2000, treatment for valvular heart disease in the outflow position has become more refined, with newer-generation devices, alternative techniques, and novel access approaches. Recent efforts into the inflow position and regurgitant lesions, with transcatheter repair and replacement technologies, have expanded our potential to treat a broader, more heterogeneous patient population. The evolution of multimodality imaging has paralleled these developments. Three- and 4-dimensional visualization and concomitant use of novel technologies, such as fusion imaging, have supported technical growth, from pre-procedural planning and intraprocedural guidance, to assessment of acute results and follow-up. A multimodality approach has allowed operators to overcome many limitations of each modality and facilitated integration of a multidisciplinary team for treatment of this complex patient population

    Redefining the Expression and Function of the Inhibitor of Differentiation 1 in Mammary Gland Development

    Get PDF
    The accumulation of poorly differentiated cells is a hallmark of breast neoplasia and progression. Thus an understanding of the factors controlling mammary differentiation is critical to a proper understanding of breast tumourigenesis. The Inhibitor of Differentiation 1 (Id1) protein has well documented roles in the control of mammary epithelial differentiation and proliferation in vitro and breast cancer progression in vivo. However, it has not been determined whether Id1 expression is sufficient for the inhibition of mammary epithelial differentiation or the promotion of neoplastic transformation in vivo. We now show that Id1 is not commonly expressed by the luminal mammary epithelia, as previously reported. Generation and analysis of a transgenic mouse model of Id1 overexpression in the mammary gland reveals that Id1 is insufficient for neoplastic progression in virgin animals or to prevent terminal differentiation of the luminal epithelia during pregnancy and lactation. Together, these data demonstrate that there is no luminal cell-autonomous role for Id1 in mammary epithelial cell fate determination, ductal morphogenesis and terminal differentiation

    Lung adenocarcinoma originates from retrovirus infection of proliferating type 2 pneumocytes during pulmonary post-natal development or tissue repair

    Get PDF
    Jaagsiekte sheep retrovirus (JSRV) is a unique oncogenic virus with distinctive biological properties. JSRV is the only virus causing a naturally occurring lung cancer (ovine pulmonary adenocarcinoma, OPA) and possessing a major structural protein that functions as a dominant oncoprotein. Lung cancer is the major cause of death among cancer patients. OPA can be an extremely useful animal model in order to identify the cells originating lung adenocarcinoma and to study the early events of pulmonary carcinogenesis. In this study, we demonstrated that lung adenocarcinoma in sheep originates from infection and transformation of proliferating type 2 pneumocytes (termed here lung alveolar proliferating cells, LAPCs). We excluded that OPA originates from a bronchioalveolar stem cell, or from mature post-mitotic type 2 pneumocytes or from either proliferating or non-proliferating Clara cells. We show that young animals possess abundant LAPCs and are highly susceptible to JSRV infection and transformation. On the contrary, healthy adult sheep, which are normally resistant to experimental OPA induction, exhibit a relatively low number of LAPCs and are resistant to JSRV infection of the respiratory epithelium. Importantly, induction of lung injury increased dramatically the number of LAPCs in adult sheep and rendered these animals fully susceptible to JSRV infection and transformation. Furthermore, we show that JSRV preferentially infects actively dividing cell in vitro. Overall, our study provides unique insights into pulmonary biology and carcinogenesis and suggests that JSRV and its host have reached an evolutionary equilibrium in which productive infection (and transformation) can occur only in cells that are scarce for most of the lifespan of the sheep. Our data also indicate that, at least in this model, inflammation can predispose to retroviral infection and cancer

    Reduced global longitudinal strain in association to increased left ventricular mass in patients with aortic valve stenosis and normal ejection fraction: a hybrid study combining echocardiography and magnetic resonance imaging

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Increased muscle mass index of the left ventricle (LVMi) is an independent predictor for the development of symptoms in patients with asymptomatic aortic stenosis (AS). While the onset of clinical symptoms and left ventricular systolic dysfunction determines a poor prognosis, the standard echocardiographic evaluation of LV dysfunction, only based on measurements of the LV ejection fraction (EF), may be insufficient for an early assessment of imminent heart failure. Contrary, 2-dimensional speckle tracking (2DS) seems to be superior in detecting subtle changes in myocardial function. The aim of the study was to assess these LV function deteriorations with global longitudinal strain (GLS) analysis and the relations to LVMi in patients with AS and normal EF.</p> <p>Methods</p> <p>50 patients with moderate to severe AS and 31 controls were enrolled. All patients underwent echocardiography, including 2DS imaging. LVMi measures were performed with magnetic resonance imaging in 38 patients with AS and indexed for body surface area.</p> <p>Results</p> <p>The total group of patients with AST showed a GLS of -15,2 ± 3,6% while the control group reached -19,5 ± 2,7% (p < 0,001). By splitting the group with AS in normal, moderate and severe increased LVMi, the GLS was -17,0 ± 2,6%, -13,2 ± 3,8% and -12,4 ± 2,9%, respectively (p = 0,001), where LVMi and GLS showed a significant correlation (r = 0,6, p < 0,001).</p> <p>Conclusions</p> <p>In conclusion, increased LVMi is reflected in abnormalities of GLS and the proportion of GLS impairment depends on the extent of LV hypertrophy. Therefore, simultaneous measurement of LVMi and GLS might be useful to identify patients at high risk for transition into heart failure who would benefit from aortic valve replacement irrespectively of LV EF.</p

    2016 European Guidelines on cardiovascular disease prevention in clinical practice: The Sixth Joint Task Force of the European Society of Cardiology and Other Societies on Cardiovascular Disease Prevention in Clinical Practice (constituted by representatives of 10 societies and by invited experts)Developed with the special contribution of the European Association for Cardiovascular Prevention & Rehabilitation (EACPR).

    Get PDF
    European Society of CardiologyThis is the author accepted manuscript. The final version is available from Oxford University Press via http://dx.doi.org/10.1093/eurheartj/ehw10

    Critical skills needs and challenges for STEM/STEAM graduates increased employability and entrepreneurship in the solar energy sector

    Get PDF
    © 2023 The Authors. This is an open access article available under a Creative Commons licence. The published version can be accessed at the following link on the publisher’s website: https://doi.org/10.1016/j.rser.2023.113776Energy produced by photovoltaic module (PVM) is poised to deliver the UN Sustainable Development Goal 7 (SDG-7) by 2030 and Net-Zero by 2050 but not until ample graduates with adequate Solar Energy Technology (SET) skills are produced by Higher education institutions (HEIs). Although PVM has witnessed significant penetration globally, the sustainability of the growth of the sector is challenged by attendant monotonic skilled labour shortages. The evolving growth imbalance is critical in the European Union (EU), limits her global competitiveness and necessitates the need to create wider awareness on the green technology to stimulate more production of solar energy sector (SES) specific skills graduates. Discussing the mismatch between the skills Europe needs and has in the SES, the study outlines key critical skills Science, Technology, Engineering and Mathematics (STEM) cum Arts (STEAM) graduates ought to possess to secure sector employment and the challenges limiting them from acquiring the competencies. The review is conducted via extensive study of relevant literature, analysis of interviews and observations. Academic, industrial, and entrepreneurial skills are identified as critical SES needs. Designing and running educational modules/curricula that embed the identified solar technology specialist skills on students and learners are proposed as vehicle to increase their employability and entrepreneurship. This study profiles trends and developments in the SES for stakeholders’ increased awareness while presenting the specialist skills in-demand for employment in the sector. The adoption of SET Training (SETechTra) curricula/modules by the EIs will substantially increase the production of industry-ready graduates whilst decreasing the SES skills gap.The authors acknowledge the European Union for funding the project entitled “Solar Energy Technology Training (SETechTra) Module for STEM Undergraduates” which produced this article under the Erasmus + Programme of the European Union. Project detail include: €392, 000.00 total grant; 36 months duration and agreement no.: 2020-1-UK01-KA203-079236. Innovate UK is also acknowledged for supporting the development of the mobile solar power system, project No. 83383.Published versio

    Id1 Interacts and Stabilizes the Epstein-Barr Virus Latent Membrane Protein 1 (LMP1) in Nasopharyngeal Epithelial Cells

    Get PDF
    The EBV-encoded latent membrane protein 1 (LMP1) functions as a constitutive active form of tumor necrosis factor receptor (TNFR) and activates multiple downstream signaling pathways similar to CD40 signaling in a ligand-independent manner. LMP1 expression in EBV-infected cells has been postulated to play an important role in pathogenesis of nasopharyngeal carcinoma. However, variable levels of LMP1 expression were detected in nasopharyngeal carcinoma. At present, the regulation of LMP1 levels in nasopharyngeal carcinoma is poorly understood. Here we show that LMP1 mRNAs are transcribed in an EBV-positive nasopharyngeal carcinoma (NPC) cell line (C666-1) and other EBV-negative nasopharyngeal carcinoma cells stably re-infected with EBV. The protein levels of LMP1 could readily be detected after incubation with proteasome inhibitor, MG132 suggesting that LMP1 protein is rapidly degraded via proteasome-mediated proteolysis. Interestingly, we observed that Id1 overexpression could stabilize LMP1 protein in EBV-infected cells. In contrary, Id1 knockdown significantly reduced LMP1 levels in cells. Co-immunoprecipitation studies revealed that Id1 interacts with LMP1 by binding to the CTAR1 domain of LMP1. N-terminal region of Id1 is required for the interaction with LMP1. Furthermore, binding of Id1 to LMP1 suppressed polyubiquitination of LMP1 and may be involved in stabilization of LMP1 in EBV-infected nasopharyngeal epithelial cells
    corecore